package count.jewels.from.stoneas;
/**
 * @Time 2020/1/2
 * @author 王光浩
 * @Need 给出两个字符串，统计第二个字符串中拥有第一个字符串中字符的个数（第一个字符串字符不重复）。
 * @Thinking 使用暴力法。
 * 			 思路：使用双层循环，外层循环为石头，内层循环为宝石，每次拿石头去在所有宝石中匹配，如果匹配成功则计数器
 * 				  值加1。
 * 			复杂度：时间复杂度O（n*m），空间复杂度O（1）
 */
public class MyMethodThree {
	public int numJewelsInStones(String J, String S) {
		int count=0;
		int len1=J.length();
		int len2=S.length();
		for(int i=0;i<len1;i++) {
			for(int j=0;j<len2;j++) {
				if(J.charAt(i)==S.charAt(j)) {
					count++;
					break;
				}
			}
		}
		return count;
	}
}
